Run-time Detection in Parallel and Distributed Systems: Application to Safety-Critical Systems

There is growing interest in run-time detection as parallel and distributed systems grow larger and more complex. The work targets run-time analysis of complex, interactive scientific applications for purposes of attaining scalability improvements with respect to the amount and complexity of the data transmitted, transformed, and shared among different application components. Such improvements are derived from using database techniques to manipulate data streams. Namely, by imposing a relational model on the data streams, constraints on the stream may be expressed as database queries evaluated against the data events comprising the stream. The application in this paper is to a safetycritical system. This paper also presents a tool, dQUOB, Dynamic QUery OBjects, which (1) offers the means for dynamic creation of queries and for their application to large data streams, (2) permits implementation and runtime use of multiple ‘query optimization’ techniques, and (3) supports dynamic reoptimization of queries based on streams’ dynamic behavior.